public class Solution {
    public List<Integer> findSubstring(String S, String[] L) {
        List<Integer> ret = new ArrayList<>();
        int slen = S.length(), llen = L.length;
        if(slen <= 0 || llen <= 0)
            return ret;
        int wlen = L[0].length();

        HashMap<String, Integer> words = new HashMap<>();
        for(String str : L) {
            words.put(str, words.getOrDefault(str, 0) + 1);
        }

        for(int i = 0; i < wlen; ++i) {
            int left = i;
            int count = 0;
            HashMap<String, Integer> tmap = new HashMap<>();

            for(int j = i; j <= slen - wlen; j += wlen) {
                String str = S.substring(j, j + wlen);


                if(words.containsKey(str)) {
                    tmap.put(str, tmap.getOrDefault(str, 0) + 1);

                    if(tmap.get(str) <= words.get(str)) {
                        count++;
                    } else {
                        while(tmap.get(str) > words.get(str)) {
                            String tmps = S.substring(left, left + wlen);
                            tmap.put(tmps, tmap.get(tmps) - 1);
                            if(tmap.get(tmps) < words.get(tmps)) {
                                count--;
                            }
                            left += wlen;
                        }
                    }

                    if(count == llen) {
                        ret.add(left);
                        String tmps = S.substring(left, left + wlen);
                        tmap.put(tmps, tmap.get(tmps) - 1);
                        count--;
                        left += wlen;
                    }
                } else {
                    tmap.clear();
                    count = 0;
                    left = j + wlen;
                }
            }
        }
        return ret;
    }
}